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Given a bipartite quantum state (in arbitrary dimension) and a decomposition of it as a super- 
position of two others, we find bounds on the entanglement of the superposition state in terms of 
the entanglement of the states being superposed. In the case that the two states being superposed 
are bi-orthogonal, the answer is simple, and, for example, the entanglement of the superposition 
cannot be more than one e-bit more than the average of the entanglement of the two states being 
superposed. However for more general states, the situation is very different. 

PACS numbers: PACS numbers: 03.67.-a, 03.65.Ta, 03.65.Ud 



INTRODUCTION 
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The problem we raise in this paper is the following: 
Given a state |T) of two parties, A and B, and given 
a certain decomposition of it as a superposition of two 
terms 

\T) = a\*)+m, (1) 

what is the relation between the entanglement of |T) and 
those of the two terms in the superposition? Given how 
central entanglement is to quantum mechanics, and how 
central superposition is to entanglement, this question 
seems to be a basic one; as far as we are aware, however, 
little is known about it. This is particularly surprising 
for bipartite pure states, as for them at least the mea- 
sure of entanglement is completely understood-the en- 
tanglement of a bipartite pure state is the von Neumann 
entropy of the reduced state of either of the parties [1] : 

£(*) = S(Tt A |*X*l) =sC& B |*x*l) (2) 

Before embarking on our study, it is worth making 
some observations. To start with, at first sight it seems 
unlikely that there could be any relation at all. Indeed, 
entanglement is a global property of a state, originating 
precisely from the superposition of different terms; look- 
ing at each term separately seems completely to miss the 
point. For example, consider a state of two qubits 



7 ) = -L;()V())--Ul . . 



Each term by itself is unentangled, yet their superposi- 
tion is a maximally entangled state of the qubits. On the 
other hand, consider 
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Each of the terms in the superposition is maximally en- 
tangled, yet the superposition itself is unentangled. 

We also note that in general, two states of high fidelity 
to one another-i.e. they are almost the same state-do not 
necessarily have nearly the same entanglement. That is 
when | (-0 1 </i) | 2 — * 1 in general it is not true that E(ip) — > 
E{4>). 

For example let 



= |0)|0) and 



(6) 



IV) = y/T=l\4>) + \h |l)|l> + |2)|2)... + M)|d) 



In this case E(4>) = but 
Ety) = -(1-e) log a (l-e)-d (| log 2 1 



elog 2 d. (7) 



The fidelity | (4>\4>) | 2 = 1 — e approaches one for small e, 
but for any e we can pick a d such that the difference 
in the entanglements of \<f>) and is however large we 
like. The amount the entanglement of two states of fixed 
dimension can differ as a function of fidelity is bounded 
using Fannes's inequality [3]. In infinite dimensions no 
such bound applies and entanglement is not a continuous 
function. 

On the other hand, suppose that we have a state with 
large number of Schmidt terms in its decomposition. It 
is obvious that by adding a small number of supplemen- 
tary terms with small overall weight (and then normalize 
the resulting state) one cannot affect the overall entan- 
glement too much. This leads us to think that despite 
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the previous arguments, there is a relation between the 
entanglement of a state and the individual terms that by 
superposition yield the state. 



BI-ORTHOGONAL STATES 

The simplest case is when the two states we are super- 
posing, |$i) and are bi-orthogonal, i.e. 



T*a(TMI*iX*i|)TMI*i>(*i|) 
Trs^d^iX^DTr^d^iX*!!)) 

Up to local unitary transformations, 

1*1) = X>K>K> 

d 

= E k|i>|i>> 

i=di + l 



0. 



(8) 
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where a, and bj are positive and real. Since Alice's re- 
duced states for |<3?i) and \^>\) are diagonal in the same 
basis, is not difficult to calculate directly that the entan- 
glement of the superposition = a|$i) is 
given by 

E{T 1 ) = \a\ 2 E{^) + \p\ 2 E(^ 1 ) + h 2 (\a\ 2 ), (10) 

where h 2 (x) = —x log 2 x — (1 — x) log 2 ( 1 — x) is the binary 
entropy function, and we take \a\ 2 + \f3\ 2 = 1. 

In fact the following inequalities hold for any density 
matrices [2] ; these will be used repeatedly in what follows 
(S(p) denotes the von Neumann entropy of p): 



\a\ 2 S(p) + \P\ 2 S{a) < S(\a\ 2 p + \(3\ 2 a) (11) 



and 



S(\a\ 2 p + |/3| V) < \a\ 2 S(p) + \P\ 2 S{a) + h 2 (\a\ 2 ). (12) 

There is equality in (12) if and only if p and a are orthogo- 
nal. Since |$i) and are bi-orthogonal, their reduced 
density matrices are orthogonal so we could have used 
(12) rather than direct calculation to give (10). 

Let us use the following notation for the expression on 
the right-hand-side of equation (10): 

T($, *, a) = \a\ 2 E(<5>) + |/3| 2 £(t) + MM 2 )- (13) 

Thus for bi-orthogonal states, the ratio 



T(*i,*i,a) 



1 . 



(14) 



In addition the maximum increase of entanglement is 
bounded: 

£7(T!) - (|a| 2 £($i) + |/?| 2 £(*i)) < 1, (15) 



independent of the dimension. 

We also point out that if we mix rather than superpose 
two pure states, the entanglement of formation [4, 5] is 
at most the average of the entanglement of the individual 
states. 

However we will soon see that any intuition we might 
have gained by considering the case of bi-orthogonal 
states is misleading. 



ORTHOGONAL (BUT NOT NECESSARILY 
BI-ORTHOGONAL) STATES 

We now prove the following result. Given two states 
I $2) and ^2) which are orthogonal but not necessarily 
bi-orthogonal, the entanglement of the superposition 

|r 2 >=a|$2>+/3|*2>, (16) 
(where |a| 2 + |/3| 2 = 1, so that |r 2 ) is normalized) satisfies 

E(a<£ 2 +/?*2) 

i(| a | 2 i?(a> 1 ) + |/3| 2 £(*i) + h 2 {\a\ 2 )) . (17) 



<2 



To prove this, consider that Alice, in addition to 
Hilbert space Ha, has a qubit with Hilbert space denoted 
H a . And consider the state 



|A2>=a|0> o |$ 2 > AB +/3|l) o |tt 2 > AB . (18) 
Bob's reduced state for |A 2 ) is 

p B = M 2 Tr A (|$ 2 )($2|) +|/3| 2 Tr A (|* 2 )(* 2 |). (19) 

The inequality (12) shows that 

S(p B ) < H 2 S(Tr A |$ 2 )($ 2 |) (20) 
+ |/3| 2 S(Tr A |vI'2)(vI>2|)+MM 2 ). 
However pb may also be written 

(a|$2>+/J|*2>)(a<$2|+£<*2|)] (21) 
(a|* 2 >-/?|*2>)(a<* 2 |-0<*2|) 
Thus (11), shows that 

\s(Tr A [(a |*2) + P 1*2} ) (a <$ 2 | + & (*2 
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— Tr^ 
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+ 2 S \ TTA 
< S(p B ). 



(a|$ 2 >-/9|*2>)(a<*2|-j9<*2| 



(22) 



Thus 



^E(a$ 2 + /9*2) + ^E(a$ 2 - ^2) 



< 



{\a\ 2 E{^ l ) + \l3\ 2 E^ 1 ) + h 2 {\a\ 2 )). (23) 
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Since E(a§2 — ^2) > 0, we deduce the advertised in- 
equality (17). 

The inequality may also be written 



T($ 2 ,* 2 ,a) 



< 2. 



(24) 



One may wonder whether the factor of two on the right- 
hand-side of this equation is an artifact of our proof, and 
whether in fact the factor should be one as in (14). As 
we now show, even for qubits, one can get as close as we 
wish to the ratio two in this equation. For consider the 
following choices: 




y/2|l)|0)-v^|l)|l) 



(25) 



where x and y are real parameters. We are interested in 
the behavior of this family of states as y tends to zero, 
with x fixed. |</> 2 ) is unentanglcd, and as y tends to zero 
(with x fixed), \tp 2 ) and I72) = a |</> 2 ) + (3 |i/>2) both get 
closer and closer to being unentangled. It is not difficult 
to check that 



E(a<h + 0^2) _ (1 + 2xf 



T((/)2,1p2,Ct) l + 4x 2 



(26) 



We note that this limit is 2 for x = 1/2. 

Since the states in this case are close to being unentan- 
glcd, the example might seem to be a trick of the limiting 
behavior and possibly uninteresting. It might be thought 
that one can only achieve equality in the bound (24) for 
essentially unentangled states, and that the increase in 
entanglement could never violate the bound (15). How- 
ever, in larger dimensions than qubits this is not the case. 
Consider the following example when Alice and Bob both 
have Hilbert spaces of dimension d: 



Til' 1 " 1 ' 
Til' 1 " 1 ' 
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1 



|2)|2) + |3)|3)...|d)|d) 
|2)|2) + |3)|3)...|d)|d)]) 
(27) 



The entanglement of \<j> 2 ) and |^ 2 ) is ^°S2(^ ~ 1) + lj 
and the entanglement of a\<j>' 2 ) + /3\ip 2 ) is log 2 (e? — 1). 



Thus 

as d — > 00 and the increase in entanglement is 

E{a4>' 2 +m (l"| 2 ^ 2 ) + \P\ 2 EW 2 )) 

= Ilog 2 (d-l)-l. (29) 

Thus the increase in entanglement can be greater than 
one e-bit, and in fact unbounded. For this example the 
increase in entanglement is only greater than one e-bit 
for d > 17. However, using numerical searches, we have 
found examples even for d = 3 for which the increase in 
entanglement is more than one e-bit. 



ARBITRARY STATES 

The most general case, when the two states we are 
superposing are non-orthogonal, is also interesting. In 
this case we may prove the following inequality: Let ($3) 
and 1^/3) be normalized but otherwise arbitrary, and as 
before we take \a\ 2 + |/3| 2 = 1. Then 

\\a |$ 3 > - 1*3) \\ 2 E(a^ 3 + /3* 3 ) < 

2(H 2 £($ 3 ) + \P\ 2 E(V 3 ) + MM 2 )) (30) 

The notation E(a§ 3 +/35 , 3 ) denotes the entanglement of 
the normalized version of the state a \ & 3 ) + [3 \^ 3 ). 

To prove (30) again let us consider an expression of the 
form (18) 

|A 3 )=a|0)J$ 3 ) AS +/3|l) a |*3) As . (31) 
Although I A 3 ) is normalized, the state 

|r 3 ) =a|$3>+/?|*3) (32) 

need not be. 

Now, as before, Bob's reduced state for IA3) can be 
written in two ways: 

Pb = M 2 Tr A (|$3)($3|) +|/3| 2 Tr A (|* 3 )(* 3 |) (33) 
and 



Pb = 



H$ 3 ) +/3|* 3 > 



-Tr A 



a|$ 3 > +/3|*3> \/ a($ 3 |+/3(*3 



+ 



|a|$ 3 >-/3|*s> 



-Tr A 



a|$ 3 ) + 
a |$ 3 ) 



/ a 



p 1*3) 11 

-01*3 



) ( Ha 



$ 3 )-/? |*3) 



/ a 



$ 3 ) + 

a($ 3 | 



P 1*3) || / 
-0<*s| 



*3>-/?|*3> 
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We have explicitly written ps as a mixture of trace one 
operators. So now using (11) and (12) we deduce that 



\a\$ 3 ) + I3\V 3 ) \\ 2 E(a$ 3 + (3ii> 3 ) < 



(34) 



2(ja| 2 £(<I>3) 

or equivalently 

E(a§ 3 + /?* 3 ) 
T($ 3 ,*3,a) 



2 S(vI/ 3 ) + / i2 (|a| 2 )), 



< 



|a|$3>+/3|*3>|| 



2 ' 



(35) 



We do not know whether this bound is the best possi- 
ble; we suspect not. However, unlike the case where the 
two superposed states are orthogonal, for which the ratio 



E{a$ 3 + (3t> 3 ) 
T($ 3 ,*3,a) 



(36) 



is bounded by two, this ratio is unbounded for non- 
orthogonal states. For consider 

103) = |1)|1) 



|V> 3 > = vT^|l>|l>-^[|l>|l> + |2)|2)...|d)|d> 



In this case 

a |0 3 )+/? |^ 3 ) J_ 
||a|0s>+/9|^>ll Vd 



(37) 



|l)|l) + |2)|2)...|d)|d) (38) 



So E{a<j) 3 + Pips) = log 2 d, and for fixed d, we can let e 
be as small as we like so that E(ip 3 ) ss and h^ia 2 ) ~ 1. 
Hence as e — > 0, 



g(o03 + (tys) 
T(<j) 3 ,ip 3 ,a) 



\og 2 d. 



(39) 



This example is also interesting since the increase in en- 
tanglement 

E(afo +/?V> 3 ) - (M 2 £(0 3 ) + WE(^ 3 )) - log 2 d, (40) 



as e — > 0, which is the maximum possible increase in 
dimension d. Notice that the trick used here is quite 
similar to that used in (6) which exhibits two states 
of high fidelity but very different entanglement. Here, 
we take e still smaller, resulting in two states of high 
fidelity, nearly the same entanglement, but vastly differ- 
ent Schmidt ranks. The large increase of entanglement 
comes about when the normalization of the superposi- 
tion I73) = a \(f> 3 ) + [3 ^3) supplies weight to those many 
Schmidt terms. 

We end by noting that the methods we have used yield 
straightforward generalizations of our results to cases 
where there are more than two terms in the superpo- 
sition. 
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